ar X iv : 1 50 7 . 04 72 1 v 2 [ m at h . N A ] 2 1 Ju l 2 01 7 ON ACCELERATING THE REGULARIZED ALTERNATING LEAST SQUARE ALGORITHM FOR TENSORS

نویسنده

  • XIAOFEI WANG
چکیده

In this paper, we discuss the acceleration of the regularized alternating least square (RALS) algorithm for tensor approximation. We propose a fast iterative method using a AitkenStefensen like updates for the regularized algorithm. Through numerical experiments, the fast algorithm demonstrate a faster convergence rate for the accelerated version in comparison to both the standard and regularized alternating least squares algorithms. In addition, we analyze the global convergence based on the KurdykaLojasiewicz inequality as well as show that the RALS algorithm has a linear local convergence rate.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : m at h - ph / 0 30 60 72 v 1 2 7 Ju n 20 03 Symmetries and currents of massless neutrino fields , electromagnetic and graviton fields

A recent complete, explicit classification of all locally constructed symmetries and currents for free spinorial massless spin s fields on Minkowski space is summarized and extended to give a classification of all covariant symmetry operators and conserved tensors. The results, for physically interesting cases, are also presented in tensorial form for electromagnetic and graviton fields (s = 1,...

متن کامل

ar X iv : m at h / 04 01 05 6 v 1 [ m at h . G T ] 7 J an 2 00 4 SQUARE - TILED SURFACES IN H ( 2 )

This is a study of square-tiled translation surfaces in the stratum H(2) and their SL(2, R)-orbits or Teichmüller discs, which are arithmetic. We prove that for prime n > 3 translation surfaces tiled by n squares fall into two Teichmüller discs, only one of them with elliptic points, and that the genus of these discs has a cubic growth rate in n.

متن کامل

CALT - 2017 - 040 ar X iv : 1 70 7 . 04 01 7 v 1 [ he p - th ] 1 3 Ju l 2 01 7

We introduce and explore the relation between knot invariants and quiver representation theory, which follows from the identification of quiver quantum mechanics in D-brane systems representing knots. We identify various structural properties of quivers associated to knots, and identify such quivers explicitly in many examples, including some infinite families of knots, all knots up to 6 crossi...

متن کامل

ar X iv : 0 70 7 . 40 06 v 1 [ he p - th ] 2 6 Ju l 2 00 7 Two - loop Gell - Mann – Low function of N = 1 supersymmetric

Two-loop Gell-Mann–Low function of N=1 supersymmetric Yang-Mills theory, regularized by higher covariant derivatives. Abstract Two-loop Gell-Mann–Low function is calculated for N=1 supersymmetric Yang– Mills theory, regularized by higher covariant derivatives. The integrals, which define it, are shown to be reduced to total derivatives and can be easily calculated analytically .

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017